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CONTINUITY OF THE CONE SPECTRAL RADIUS 



BAS LEMMENS AND ROGER NUSSBAUM 



O 

*vj ' Abstract. This paper concerns the question whether the cone spectral radius 

re if) of a continuous compact order-preserving homogenous map f : C —^ C 

^ , on a closed cone C in Banach space X depends continuously on the map. Using 

O ' the fixed point index we show that if there exists < ai < 02 < 03 < . . . not 

^^^, ' in the cone spectrum, crc{f), and limfc_>tx) o-k = rc{f), then the cone spectral 

radius is continuous. An example is presented showing that if such a sequence 
v^i , (afc)fc does not exist, continuity may fail. We also analyze the cone spectrum 

of continuous order-preserving homogeneous maps on finite dimensional closed 

cones. In particular, we prove that if C is a polyhedral cone with m faces, 
^^ ^ then <Tc{f) contains at most m — 1 elements, and this upper bound is sharp 

'^1>( , for each polyhedral cone. Moreover, for each non-polyhedral cone there exist 

^^ ' maps whose cone spectrum is infinite. 

a- 

1. Introduction 

_. -. ^ In their seminal paper [5, Krein and Rutman showed, besides the now famous 

^ . Krein-Rutman Theorem, that some of the spectral properties of compact linear 

^S| ' maps leaving invariant a closed cone C in Banach space X, can be generalized 

CO I to certain classes of nonlinear maps. In particular, they considered continuous 

^*7' I compact maps f : C —^ C which are homogeneous of degree one and which preserve 

the partial ordering induced by C. 

r*~" ' If / : C — > C is a continuous, homogeneous of degree one map which preserves 



the partial ordering induced by C, one can define the Bonsall cone spectral radius 
of /by 



fc(/)= hm 11/^11^/^- ^inf 11/^11^/'= 

A;— ^00 A;>1 



where 



H : llrllc = sup{||r(a;)|| -.xeC and ||x|| < 1}. 

^ ... rr . 

This definition of the cone spectral radius was introduced by Bonsall [T in the 
context of linear maps on cones. An alternative notion of the cone spectral radius 
was considered by Mallet-Paret and Nussbaum in ^8^ Section 2], and is defined as 
follows. For X £ C, let 

/.(a:)=limsup|i/'=(:E)|ii/'= 

and define rdf) = sup{/x(x) : x e C}. In many important cases it is known that 
^c{f) — fcif)'- see (HI Theorems 2.2 and 2.3] and ^, Theorem 3.4]. In particular, 
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2 BAS LEMMENS AND ROGER NUSSBAUM 

if /™ is compact for some integer m > 1, then fc{f) = ^c(/)- It remains an open 
question whether the equaUty holds for general nonlinear maps / : C — > C as above. 
If C is a closed cone in a Banach space X and /: C — >■ C is a continuous, 
compact, homogeneous (degree one) map preserving the partial ordering induced 
by C and rc{f) > 0, then it follows from lA, Theorem 2.1] that there exists u ^ C 
with ||ii|| = 1 such that 

f(u) ^rc{f)u. 
More precisely, if one applies [TH Theorem 2.1] to the map x M- (l/i)/(a;), where 
< t < re if), one deduces as a special case that / has an eigenvector of norm 
one in C with eigenvalue greater than or equal to i. A simple limiting argument 
implies that / has an eigenvector in C with eigenvalue rc{f)- More general results 
concerning the existence of an eigenvector with eigenvalue rdf) can be found in 

[iin]. 

In this paper we study the continuity of rc{f)- More precisely we discuss the 
following problem. Suppose that f : C ^ C and fk' C ^ C, for fc > 1, are 
continuous compact homogeneous order-preserving maps such that 

(1-1) lim ||/-A.l|c = 0. 

Under what further conditions on / does the equahty, 

(1-2) lim re (/fc)= re (/), 

hold? A similar problem was considered by Kakutani TSj pp. 282-283], who gave 
an example of a bounded linear map on £2 whose spectral radius is discontinuous 
in the C*-algebra of bounded linear maps on £2- The problem was further studied 
in the setting of Banach algebras in [3l [lOl [HI [HI ^3\ ■ 

By using the fixed point index, we prove that if there exist < ai < 02 < 03 < . . . 
such that 

lim ak = re if) 

and each ak is not in the cone spectrum, 

fc(/) = {p > 0: f{x) — px for some x & C with x ^ 0}, 

of /, then (|1.2|) holds. In addition, we provide an example of a linear map T: C ^ G 
on a closed total cone C in an infinite dimensional Banach space X, such that T is 
compact on C, but not compact as a linear map on the whole of X, and for which 
(0,rc(T)] = (Jc{T), rc{T) > 0, and (HH]) fails. We wiU also give an example of 
a continuous order-preserving homogeneous map / on a finite dimensional closed 
cone C with crc{f) — [0, 1]. So far, however, no finite dimensional example is known 
for which (II. 2p fails. If C is a polyhedral cone with m faces, we will prove that 
(7(7 (/) contains at most to — 1 points, and show that this upper bound is sharp for 
every polyhedral cone. Thus, the cone spectral radius is continuous for maps on 
polyhedral cones. We will also show that on each finite dimensional closed non- 
polyhedral cone C, there exists a continuous order-preserving homogeneous map 
f:C^-C such that crc{f) contains a countably infinite number of distinct points. 

2. A CONDITION ON THE CONE SPECTRUM 

Throughout the exposition X will be a real Banach space and C will be a closed 
cone in X. Recall that C C X is a cone if C is convex, AC C C for all A > 0, and 
C n (-C) = {0}. A cone C in X is said to be total ii X = cl(C - C). A cone C 
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induces a partial ordering, <, on X hy x < y ii y — x Cz C . A map / : C — > C is said 
to be homogeneous (of degree one) if Xf{x) = f{Xx) for all A > and x (^ C. It is 
said to be order-preserving if f{x) < f(jj) whenever x < y. Furthermore f : C -^ C 
is called compact if for each D C C bounded, cl(/(_D)) is compact. 
The following lemma is elementary, but useful in the sequel. 

Lemma 2.1. If S is compact subset of a complete metric space (M,d) and {xk)k 
is a sequence in M with 

(2.1) lim d{xk,S) = Q, 

fc— )-oo 

then {xk)k has a convergent subsequence with limit in S. 

Proof. Recall that S is compact in (M, d) if and only if every sequence in S has 
a convergent subsequence. Let a^ = d{xk,S) and let bk = ak + 1/fc, so 6^ — >■ 
a,s k —> oo. From the assumption we know that there exists Sk E S such that 
dixk^Sk) < bk- As S is compact, the sequence {sk)k has a convergent subsequence 
with limit s (z S. The corresponding subsequence of {xk)k also converges to s. D 

Another useful basic lemma is the following. 

Lemma 2.2. ///: C ^ C is a continuous homogeneous order-preserving map on a 
closed cone C in X , and av < f{v) for some a > and v G C\{0}, then a < rc{f)- 

Proof. Assume, for the sake of contradiction, that a > rc{f) > 0. Select e > such 
that a > rc{f) + e. A simple induction argument shows that v < [l/aY f'^{v) for 
all fc > 1. The definition of rc{f), however, implies that ||/'^(w)|| < {rc{f) + (-Y 
for all k sufficiently large. Since a > rc{f) + e, we deduce that (l/a)'^/'^(w) — 7> as 
k — > oo. But {1 / a)^ f^ {v) — u G C for all fc; so, letting fc -t> oo we find that —v E C, 
which is impossible, as w G C \ {0} and C n (-C) = {0}. D 

The next lemma shows that the cone spectral radius is upper-semicontinuous. 

Lemma 2.3. Suppose that C is a closed cone in X and f : C ^ C is a continuous 
compact homogeneous order-preserving map. If for each k > 1, fk'. C -^ C is a 
continuous compact homogeneous order-preserving map such that 

lim ||/-M|c = 0, 

k—¥oo 

then lim sup j,^^ rc{fk) < rc{f)- 

Proof. Let A = limsup|ij.^g^ Tcifk)- Note that the case A = is trivial. So, assume 
that A > and write Afe = rc{fk) for all fc > 1. By IHj Theorem 2.1] and the 
fact that rcifk) — fcifk), see [8, Theorems 2.2 and 2.3], there exist Xk E C with 
||xfe|| = 1 and fk{xk) — XkXk for all fc > 1. By taking a subsequence we may assume 
that hmfc^oo Afe = A. 

Let Y, ~ {x E C: \\x\\ = 1} and note that cl(/(I])) is compact. Moreover, as 
limfc^oo 11/- fkWc = 0, 

lim d(/fe(xfe),cl(/(S)))-0. 

By Lemma[2T](/fc(a;fc))fc has a convergent subsequence ifki{xki))i with limit v E C. 
Put u = v/X. As fkii^ki) = XkiXki and linii^oo Xk- = A, we see that 

lim \\xk, - u|| = lim \\—r^Xki - u\\ = lim -||Afc^Xfe, - v\\ = 0. 

i— )-cso i—>oo A i—>oo A 
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As / is continuous and linii^oo \\f{xki) — fki{xki)\\ = 0, we deduce that 

lim \\f{xkj - Afc,a;fcJ| = = ||/(u) - Am||. 

Thus, f{u) = Xu and hence A < rc{f) by Lemma [2?2] D 

The fohowing theorem gives a condition on (Tc{f) that insures that the cone 
spectral radius is lower-semicontinuous. The proof rehes on ideas from topological 
degree theory. More to the point, it uses basic properties of the fixed point index, 
iw{g^ y)^ where VF is a closed convex subset of X, F is a relatively open subset of 
VF, and g: V ^W \s compact. A discussion of the fixed point index in this setting 
along with further references to the literature can be found in [4 and in |15) . In 
our case W will be equal to C. 

Theorem 2.4. Suppose that C is a closed cone in X and f: C ~> C is a continuous 
compact homogeneous order-preserving map. If for each k > 1, fk'- C ^ C is a 
continuous compact homogeneous order-preserving map such that 

lim |l/-/fe||c = 0, 

fc— J-oo 

then for each < A < rc{f) with A ^ cTc{f) we have that liminffc^oo fcifk) > A. 

Proof. For simplicity write r — rc{f) and r^ — rc{fk)- Define g: C ^f C by 
g{x) = X~^ f{x) for x & C. Similarly, let gk- C ^ C be given by gk{x) — X^^fk{x) 
for all X E C. Clearly 

rcig) = A^V > 1 and rdgk) = >^^^rk. 

Write p = X^^r and pk — X^^rk. We wish to show that liminffc_j.oo Pk > 1- 

Let E = {a; G C: ||a;|| = 1} and denote V = {x G C: \\x\\ < 1}. Remark that as 
A^ac(/), 

(2.2) g{x) ^ X for all a; G E. 
Furthermore there exists (5 > such that 

(2.3) \\g{x)--x\\>S forallxeS. 

Indeed, if (z/j)^ in E and limfc_j.(x) llff(-Zfc) ~ -ZfcH = 0, then it follows from Lemma |2. II 
that {zk)k has a convergent subsequence with limit ^ G E. Continuity of g implies 
that g{£,) = ^, which is impossible 

We claim that for all k sufficiently large, 

(2.4) {l-t)g{x) +tgk{x) ^x for aU x G E and < i < 1. 

For the sake of contradiction suppose that there exist a sequence {xk)k of distinct 
points in E and a sequence {tk)k in [0, 1] such that (1 — tk)g{xk) + tkgk{xk) = Xk. 
As limfc^oo \\g - gkWc = 0, 

lim d(a;fe,cl(5(E)))=0. 

Using the compactness oi g we see that {xk)k has a convergent subsequence {xki)i 
with limit C G E by Lemma 12.11 The continuity of g now implies that 

g(C) = Ymi g(xki) = lim (1 - tfcjg(xfcj + ifcifffe; (a^fcj = C, 

which contradicts (12.21). 
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We now utilize the fixed point index as defined in |15] . In particular, if we apply 
the homotopy property of the fixed point index we find that 

(2.5) 'icig, y) — "icigkTV) for all k sufficiently large. 

It was proved in 14' as a special case of Theorem 2.1 that ic{g,V) — 0. Us- 
ing this fact the proof can be completed as follows. From (|2.5I) we deduce that 
'ic{9k,V) = for all k sufhciently large. Now suppose that for some large fc, 
fcidk) < 1- By ()2.4|) there exists no fixed point a: G S of 5^; so, rc{gk) < 1- Con- 
sider the homotopy tgk{x) for < t < 1. By assumption tgk{x) 7^ x for all < t < 1 
and x G S. It follows that ic{9k, V) = ic{h, V) where h{x) ~ for all x E V. If 
D := {0}, h{V) is contained in D, and D is contained in V, so the commutativity 
property of the fixed point index (see [4] or [15]) implies that ic{h,V) = iD{h,D). 
The normalization property of the fixed point index (see j4l or J15j) implies that 
ioih, D) is the Lefschetz number of the map h: D -^ D, which equals 1. It follows 
that ic{h,V) = iD{h,D) = 1, which is a contradiction. So, rc{gk) > 1 for all k 
sufficiently large, and hence liminffc_^oo fcidk) > 1- D 



The fact that the maps fk in Theorem l2.4l are homogeneous and order-preserving 
plays a limited role in the proof. Indeed, suppose that /, C, V and A are as in 
Theorem 12.41 For fc > 1 suppose that fk ■ c\{V) — > C is continuous and compact, 
and sup{||/fc(x) — f{x)\\ : x £ C and ||x| = 1} — ;> as fc — >■ 00. Then the proof of 
Theorem 12.41 shows that for all k large, there exist Xk € C, with \\xk\\ — 1, and 
Xk > such that fk{xk) — XkXk and liminffc_>.oo Xk > X. 

A continuous compact order-preserving homogeneous map / : C — > C on a 
closed cone C in X is said to have a continuous cone spectral radius if for each 
sequence fk'- C -^ C oi continuous compact order-preserving homogeneous maps 
with limfe_>.oo 11/ ~ /fcllc = we have that 

lim rcifk) ^rc{f). 



Thus, a combination of Lemma 12.31 and Theorem 12 .41 yields the following result. 

Theorem 2.5. ///: C ^ C is a continuous compact order-preserving homogeneous 
map and either, rc{f) ~ 0, or, there exist < ai < 02 < 03 < . . . not in <Jc{f) 
with linifc^oo o,k — fcif), then f has a continuous cone spectral radius. 

In particular we see that every compact linear map T: X -^ X leaving invariant 
a closed cone C, has a continuous cone spectral radius, as the cone spectrum is 
totally disconnected. 

3. An example 

In this section we give an example of a linear map T : C — >■ C on a closed, total 
cone in a Banach space X, which does not have a continuous cone spectral radius. 
The map T: C — >■ C is compact, but does not have a continuous compact linear 
extension as a map from X to X; so, we do not contradict the final remark in 
the previous section. We follow Bonsall [J §2] and define Y to be the Banach 
space of all continuous functions on [0, 1] with /(O) = 0, and uniform-norm ||/|| = 
max{|/(i)| '■ < t < 1}. Let K = {f G Y : f is nonnegative and convex on [0, 1]}. 
As Bonsall remarks, X is a closed total cone in Y, because the subspace U of twice 
continuously differentiable functions on [0, 1] is dense in Y and contained in K — K. 
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hetT: K ^ Khe defined by 

T/(i) = /(i/2) for aii / e r and < i < 1. 

Bonsali 1, §4] sliows tliat T is a compact iinear map on K, but its extension to Y 
is not compact. Let us recali tfie argument that sliows tliat T is compact on K . 
Because f & K is convex, nonnegative and /(O) = 0, / is an increasing function on 
[0, 1], so that 11/11 = /(I) for ah f € K. Convexity of / implies for < s < i < 1 
that 

^ Tf{t) - Tfjs) ^ f{t/2) - f{s/2) /(I) - /(1/2) 

- t/2-s/2 t/2-s/2 - 1-1/2 - -'^ ^' 

It follows that \Tf{t) - Tf{s)\ < \t - s\ for aU s, t e [0, 1] and f e K with ||/|| < 1. 
This shows that {Tf: f Cz K and ||/|| < 1} is bounded and equicontinuous, and 
hence T is compact on K . 

To define the approximating maps Tk'. K ^ K, we let for fc > 3, 

t^ for < f < (1/2)'= 

(l/2)2fe + efc(i - (1/2)'=) for (1/2)'= < t < 1, 

where e^ — ^(1 — jEZTf)- ^^ ^^ easy to verify that (f>k{0) — 0, and (pk is nonnegative 
and convex on [0, 1]. Furthermore (j)k{t) < t/2 for t S [0, 1], and lim/c_).oo </>fe(i) = t/2 
uniformly on [0, 1]. For A: > 3 define Tk : K -^ K hy 

Tkf{t) = f{4>k{t)) forO<t<l. 
The linear maps Tk have the following properties: 

(1) Tfc is continuous and compact on K , 

(2) Tk{K) C K, and 

(3) lim^^oo \\T - TkWii == 0. 

To show the first assertion we first note that Tk is clearly continuous. Using con- 
vexity of / and (pk we find for < s < i < 1 that 



M 



t~s V <j)k{t) - (pkis) A t 



(/(ll^i<lZ?))(Mll^)<2,;,l,<;a), 



■= ■ 1/2 

It follows that |Tfc/(t) - Tkf{s)\ <\t-s\ for s, t G [0, 1] and / £ /sT with ||/|| < 1. 
So, {Tkf: f £ K and ||/|| < 1} is bounded and equicontinuous, which shows that 
Tfc is compact on K. 

Note that the second assertion is clear, as each f £ K is convex and increasing 
on [0,1]. To show the third assertion we again use convexity of / to deduce for 
< t < 1 that 

f{t/2)-f{Mt)) < /(l)-/(l/2) ^ .^. ^ 2 
t/2-<j)k{t) - 1-1/2 - •^^ ^- 

for aU / e X with ||/|| < 1, which gives limfc^oo \\T - Tk\\K = 0. 

Remark that for g{t) = i, then g E K and Tg — ^g, so that rK{T) > 1/2. In 
fact, Bonsali [1] shows that rxiT) — 1/2, which is not difficult. 

For integers m > 1 let 0™ denote the m-fold composition of (pk- Since HT"^"]! A' — 

rr5(i) = c(i), 

TKiTk) = hm |lTfc"|l^/'" = lim C(l)'/'"- 
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As (/)fe(i) < t/2 for t e [0, 1], we have that (/«^(1) < (1/2)'=. Recall that ^fc(i) = t^ 
for aU < t < (1/2)'''. So, for m > fc we have that 

c(i)<(i/2r"', 

which implies that 

hm \\Tn't< lim ((1/2)2"-'"'=)'/" = 0. 

Thus, limfe^oo rK{Tk) 7^ rK{T). 

Of course this example does not contradict Theorem 12.51 Simply observe that 
the function f{t) = i" € if is an eigenvector of T with eigenvalue (1/2)" for all 
a>l;so,a;f(r) = (0,1/2]. 

4. Condition G 

A useful condition in the analysis of the continuity of the cone spectral radius 
is the so-called condition G, which was introduced in [5]. A cone C in X is said to 
satisfy condition G at x d C ii for each sequence {xk)k in C with limfc_i.oo x^ — x 
and each < A < 1 there exists m > I such that 

Xx < Xk for all k > m. 

We say that C satisfies condition G if condition G holds at each x G C. 

Theorem 4.1. ///: C ^ C is a continuous compact homogeneous order- preserving 
map on a closed cone C in X , and there exists u Cz C at which condition G holds 
and f{u) = rc{f)u, then f has a continuous cone spectral radius. 

Proof. Suppose for fc > 1 that fk : C — > C is a continuous compact homogeneous 
order-preserving map and (jl.ip holds. Let Uk — fk{u) for fc > 1 and note that 
limfc_i.oo Uk = rc{f)u by (|l.ip . As condition G holds at u, there exists a sequence 
of positive reals {p-k)k, with /^^ — > 1~ and 

(4.1) f^krc{f)u < Uk for all fc > 1. 
So for each fc > 1, 

(4.2) fJ-krc{f)uk = tJ-krc{f)fkiu) < fk{uk)- 

Thus, Ukrcif) < fcifk) for all fc > 1 by Lemma [2.21 Letting fc -> oo we conclude 
that 

rc{f) < lim inf re (/fc)- 

fc— ^CXi 

It now follows from Lemma 12.31 that limfc_i.oo fcifk) — fcif)- D 

It turns out that condition G always holds at points in the interior of a closed 
cone. To prove this, it is convenient to recall the definition of Thompson's (part) 
metric [H] on cones and some other related notions. Given a closed cone C in X 
and x,y G C we say that y dominates x if there exists j3 > such that x < j3y. 
This yields an equivalence relation ^c on C hy x ^c V '^^ V dominates x, and x 
dominates y. In other words, cc ~c 2/ if and only if there exist < a < /3 such that 
cty < X < Py. The equivalence classes are called parts of the cone. For x ^c V 
one can consider the function M{x/y) = inf{/3 > 0: x < /3y}. Using this function 
Thompson's (part) metric is defined by 

dT{x,y) = logma.x{M{x/y),M{y/x)} for x,y £ C\ {0} with x -^c y, 



8 BAS LEMMENS AND ROGER NUSSBAUM 

and driO, 0) = 0. It is known [221 that dr is a metric on each part of a closed cone 
C. Moreover, if C has a non-empty interior, C°, and x,?/ S C° with |ja; — j/|j < r, 
then 

{?' -I- \\x — JjW T '\ 

r r — \\x — y\\ J 

see [HI p. 16]. 

Lemma 4.2. If C is a closed cone in X with a non-empty interior, then C satisfies 
property G at each x £ C° . 

Proof. Let {xk)k be sequence in C° with hmfe^oo \\xk — a:;|l = and < A < 1. By 
(|4.3p there exists m > 1 such that 

dT{xk,x) < logl/A for all k > m. 

This implies that Mix/x^) < 1/A, so that x < Xk/X for all k > m. Thus, Aa; < Xk 
for all k > m. D 

In the sequel we shall also need the following basic result from [TB] . 

Lemma 4.3. Suppose that f : C ^^ C is an order-preserving homogeneous map on 
a closed cone C in X and x,y d C are such that y dominates x and x ^ 0. If 
-^2; < f{x) and f{y) < fiy, then A < /i. 

Proof. The assertion is obvious if A = 0. Suppose A > and note that, as y 
dominates x, there exists /3 > such that x < fiy. This implies that Xx < f{x) < 
Pfiy) < I3fiy. It follows that X'^x < f''{x) < jif'^iy) < /3^i''y, so that 

(a) 2^ ~ fl^ ^ <^ ^°^ ^11 ^ ^ 1- 

By letting A; — > oo we find that —x/P £ C, if /i < A. This is impossible, as a; ^ 0, 
and hence A < M- I— ' 

Remark that if a; G C and y G C°, then y dominates a;, as y — (5x G C for all 
5 > sufficiently small. Thus, it follows from Lemma 14.31 that if / : C -> C is a 
continuous compact order-preserving homogeneous map on a closed cone C Q X 
with non-empty interior and v € C° is an eigenvector of / with eigenvalue A, then 
X = rc{f)- Combining this fact with Theorem 14.11 and Lemma 14.21 vields the 
following result. 

Corollary 4.4. If f : C ^ C is a continuous compact order-preserving homoge- 
neous map on a closed cone C with non-empty interior, and f has an eigenvector 
in C° , then f has a continuous cone spectral radius. 

It was shown [2] that if C is a closed cone in a finite dimensional vector space X, 
then C satisfies condition G if and only if C is polyhedral. Recall that a closed cone 
C C X is a polyhedral cone, if it is intersection of finitely may closed half-space, 
i.e., there exists (/>i, . . . , </),„ G X* such that 

C = {a; e X : 0,(a;) > for all 1 < i < m}. 

Thus, we have the following consequence of Theorem 14. II 

Corollary 4.5. If f : C ^ C is a continuous order- preserving homogeneous map 
on a polyhedral cone C, then f has a continuous spectral radius. 
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In the next section we will derive the same result by analyzing the cone spectrum 
of maps on polyhedral cones and applying Theorem 12.51 

5. The cone spectrum for finite dimensional cones 



Regarding Theorem [23] it is interesting to further analyze the following question: 
If / ; C — > C is a continuous order-preserving homogeneous map on a finite dimen- 
sional closed cone C and rc{f) > 0, when do there exist < ai < 02 < 03 < . . . 
not in <Jc{f) such that limfc_^oo o-k = i^cif)'^ The next example shows that even in 
finite dimensional spaces such a sequence {ak)k niay not exist. 

Example 5.1. Consider the cone of real positive semi-definite n x n matrices, 
Pos„(M), inside the vector space of symmetric nxn matrices. Let n > 2 and let A be 
the nxn diagonal matrix with diagonal (1,0,. ..,0). Define / : Pos„(IR) — >• Pos„(R) 

by 

f{X) = [tT{XA)X] for X e Pos„(R). 

Clearly, ii X <Y, then tr(XA) = tr(A^XA) < tT{A^YA) = tT{YA). It follows 
from Lowner's theory fT of order-preserving maps on Pos„(R) that M 1— >■ M^/^ is 
order-preserving. Thus, / is a continuous order-preserving homogeneous map. 

Let < a < 1 and let / denote the {n — 2) x [n — 2) identity matrix. Consider 
the nxn matrix Xa in the interior of Pos„ (R) , 



Xr, 



1 











a 











/ ^ 



Obviously, tT{XaA) = 1, and 



/(^a) 



' 1 











a 





^ 





/ ^ 



1/2 



1 











v^ 











/ 



1 and ^/a = a, which is equivalent to a = 1. Thus, 

. It follows 



given by 



So, a f{Xa) = AX„, then A 

Xi is an eigenvector of / with eigenvalue 1 in the interior of Pos„ 
from Lemma 14.31 that the cone spectral radius of / is equal to 1 . 
For < 9 < 2tt consider the matrix Ze in the boundary of Pos„ ( 



Zo 



cos 9 
sin 9 


— sin 9 
cos 9 
















1 



' 






^ 



cos 6 
-sin 61 


sin 6* 
cos 6* 
















cos t/ 
cos 9 sin I 



cos 9 sin 6 

„;„2 o 



1/2 



COS 



9\Zy^^\ COS 9)\Zg. 

and hence the cone spectrum of / 



Note that 

fiZg) = {ir{ZeA)Ze] 

So, Ze is an eigenvector with eigenvalue | cos ( 
is equal to [0, 1]. 

Note, however, that as / has an eigenvector in the interior we can apply, instead 
of Theorem 12.51 Corollary 14.41 to deduce that / has a continuous cone spectral ra- 
dius. For n > 3 the example can easily be modified so as not to have an eigenvector 
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in the interior, but still have [0, 1] as its cone spectrum. Indeed, let B be the nx n 
diagonal matrix with diagonal (1, 1,0, . . . , 0), and consider 5 : Pos„(]R) ^ Pos„(M) 
given by, 

g{X) = B^{ti{XA)Xy^^B for X e Pos„(K). 

The reader can verify that the cone spectrum of g is [0, 1] and g has no eigenvectors 
in the interior of Pos„(IR). It is, however, unclear if g has a continuous cone spectral 
radius. 

In view of the results so far it interesting to further study the following problem. 

Problem 5.2. Which finite dimensional closed cones C admit a continuous order- 
preserving homogeneous map f : C ^ C with a continuum in its cone spectrum? 

In the remainder we will present some partial results for this problem. We will 
first recall some basic concepts. 

Given a closed cone C Q X the dual cone C* C X* is given by C* = {0 € 
X* : 4>{x) > for all x G C}. In general C* need not be a cone, but it is easy to 
prove that C* is a cone if C is total. Furthermore, for x, y e C it follows from the 
Hahn-Banach separation theorem that 

(5.1) X < y a and only if (j>{x) < (f>{y) for ah (/> e C* . 

A face of a closed cone C C X is a. non-empty convex subset F of C such that 
whenever x,y G C and (1 — A)a; + Xy E F for some < A < 1 it follows that 
x,y E F. Note that C and {0} arc both faces of C. It is known [6 that if C is a 
closed cone in X, then the parts of C are precisely the relative interiors of the faces 
ofC. 

A face F of a polyhedral cone C is called a facet if dim F = dim C — 1. It is a 
basic result from polyhedral geometry, see e.g., 20 , that if C is a polyhedral cone 
in X with N facets, then there exist N linear functionals lAi, . . . ,ipN € X* such 
that 

C = {xeX: ijiix) >Ofori = 1, . . . , A/'} n spanC, 

and each linear functional V'i corresponds to a unique facet Fi of C, in the sense 
that F,^{xE C: V'i(a;) =0}. 

Given a closed cone C in A we let ^(C) denote the set of parts of C. Note that 
if C is a polyhedral cone, then V{C) is finite. On ViC^ we have a partial ordering 
< given by P < Q if there exist y E Q and x E P such that y dominates x. Given 
a polyhedral cone C with facet defining functionals ^1, . . . , '4>m and P E V{C), we 
let I{P) = {i: t/Jiix) > for some x E P}. The next lemma is elementary. 

Lemma 5.3. If C QV is a polyhedral cone with N facets, then 

(i) for P E V{C) we have P = {x E C : 'ipi{x) > if and only if i E I{P)}, and 
(li) P<Q if and only if I{P) C I{Q). 

Proof. Let i/ji, . . . , -0^ G C* be the facet defining functionals of C. By (|5.ip we 
know that a; < y is equivalent to 4'i{x) < ipi{y) for all i. For x E C write Ix = 
{i: i)i{x) > 0}, and note that Ix C ly if and only if y dominates x. Therefore 
X ~c y is equivalent to Ix — ly It follows that x E P \i and only if Ix — I{P), 
which proves the first assertion. 

If P < Q, there exist x E P and y E Q such that y dominates x. So, /(P) = Ix Q 
ly = I{Q)- On the other hand, if I{P) C /(Q), then for each x E P and each y E Q 
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we know that Ix ^ ly, and hence there exists /? > such that tpi{x) < l3ipi{y) for 
all i. It follows from ()5.ip that y dominates x, and hence P < Q. D 



The following lemma is a direct consequence of Lemma 14.31 

Corollary 5.4. If f : C -^ C is an order-preserving homogeneous map on a closed 
cone C Q V , and f has eigenvectors x and y in C with x ^c U, then the eigenvalues 
of X and y are equal. 

As {0} is a part of any cone C, we see that the number of distinct eigenvalues 
of an order-preserving homogeneous map /: C — >■ C is bounded by m— 1, where 
m is the number of parts of C. In case C — W\_ we can exploit the lattice structure 
on M" to construct an example that shows that the upper bound, 2" — 1, is sharp. 
Recall that if a;, y G M" , then xV y G K" is given by {x V y)i = ma.x{xi, yt} for all 
i. For / C {1, . . . , n} non-empty, define x^ G 1^+ by xf = 1 if * G /, and xf = 
otherwise. Furthermore, let A/ > be such that Xj < Aj if / C J and / y^ J. 
Consider the map / : M" — ^ M" given by, 

f{x)^ V A/(mina;,)x^ for x e R". 

0#/C{l,...,n} 

Obviously, / is a continuous order-preserving homogeneous map on K." , and for 
J C {1, . . . , n} with J 7^ we have that 

fix')^ V A/x' = Ajx^ 

as A/ < Xj for / C J with / 7^ ,/. So, / has 2" — 1 distinct eigenvalues. 

We will now show that the upper bound, m — 1, is sharp for every polyhedral 
cone. To establish this result we need to introduce some more notation. Given 
a polyhedral cone C ^ V with non-empty interior and facet defining function- 
als ipii ■ ■ ■ J V'-ZVi we define for r < and / C {1, . . . , N} non-empty, the function 
Mr{I): C° -^ [0,cx)) by 

l/r 



Mr (I) (2;) = ( XI ^» ^^y) "^ foi' ^ ^ c- 



From 21 we know that Mr{I) has a continuous, order-preserving, homogeneous 
extension to dC, as C is polyhedral. Note that if a; e dC and there exists i G 
I with 4'i{^) = 0; then Mr{I){x) — 0, since r < 0. For r = —00 we define 
M_^(/):C^[0,oo)by 

M-oo{I){x) = minV'i(a;) for x & C. 

Theorem 5.5. Let C C V be a polyhedral cone with non-empty interior and m 
faces. If f '. C ^ C is a order-preserving homogeneous map, then |crc(/)| <m—l. 
Moreover, on C there exists a continuous order-preserving homogeneous map with 
771—1 distinct eigenvalues. 

Proof. As the parts of C coincide with the relative interiors of the faces of C we 
know that C has m parts, see [6]. Omitting the trivial part {0} and using Corollary 
15.41 we see that m — 1 is an upper bound for the size of cTc{f)- 
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To construct an example with 771 — 1 distinct eigenvalues on C, we let i/)i, . . . , ij^n 
denote the facet defining functionals of C. By Lemma 15.31 we know that for each 
P ^V{C) we have that 

P = {x e C: '4}^{x) > if and only if i G I{P)}. 

For each P e V{C) with P ^ {0} we select z^ £ P. The idea is to construct 
a continuous order-preserving homogeneous map which has the points z^ as eigen- 
vectors with distinct eigenvalues. Let r G [— oo,0) and Mr{I){x) be defined as 
above for a; G C and / C {1, . . . , N} non-empty. The continuous order-preserving 
homogeneous map fr'- C ^ C will be of the form: 

(5.2) frix) = Y^ \pMr{I{P)){x)uP for xeC, 

PeP(C),p#{o} 

where Xp > and u^ G P are chosen appropriately. 

Recall from Lemma [5.31 that P < Q if and only if I{P) C I{Q). Thus, for each 
a; G Q and P G r{C) with P ^ {0} we have that Mr{I{P)){x) > if P < Q, and 
Mr{I{P)){x) = otherwise. 

We define Ap > and u^ £ P inductively using the height of P in the finite 
partially ordered set (P(C),<). For P G P(C) with height 1, or equivalently 
dimP = 1, take u^ = z^ and chose Ap > such that the positive numbers fip = 
XpMr{I{P)){u^) are all distinct for P G V{C) with height 1. So, /{z^) = ^ipz^ 
for those parts P. 

Suppose that we have already selected u^ £ P and Ap > for all P < Q with 
{0} 7^ P 7^ Q. Consider 

ApM,(/(P))(zQ)u^= Yl XpMr{I{P)){z'^)uP 

P<Q,P^{Q} 

w'^ = Y, ApAf,(/(P))(z«)M^. 

P<Q,{0}^P^Q 

We observe that for each /ig > sufficiently large, hqz'^ — w^ G Q. Now take 
Aq > and u'^ d Q such that 

Recall that Mr{I{Q))(z'^) > 0; so, once we have selected /iq > and Aq > the 
vector u'^ G Q is fixed. 

It follows from the construction that fr{z^) = w'^ + fJ-qz'^ — w'^ = I^Qz'^ ■ Thus, 
we can chose ^iq > such that fr has |P(C)| — 1 = m — 1 distinct eigenvalues. D 

We would like to point out that for —00 < r < 0, the function / constructed in 
the proof of Theorem l5.5l is infinitely differentiable on C° . One may wonder whether 
there exists a continuous order-preserving homogeneous map on C as in Theorem 
15. 51 which is continuously differentiable on C° and whose derivative, Df{-), extends 
continuously to 0. The answer is clearly no if dimC > 2, because the limit L of 
Df{x) as X — >■ 0, would necessarily have m — 1 distinct eigenvalues. 

Our final result shows that there may be a countably infinite number of dis- 
tinct points in the cone spectrum, if the cone is not polyhedral. The proof uses 
Straszewicz's theorem [21], see also [HI p. 167], which says that the exposed points 



friz'') - 


Pe-p(C),p#{o} 


and write 
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of a closed convex set S" in a finite dimensional vector space V are dense in the 
extreme points of 5'. 

Theorem 5.6. IfC'^Visa closed non-polyhedral cone with non-empty interior, 
then there exists a continuous order-preserving homogeneous map f : C -^ C with 
infinitely many distinct eigenvalues. 

Proof. Let u ^ C° and note that if C is non-polyhedral, then the dual cone C* is 
also non-polyhedral.. Define E* = {0 e C* : 4>{u) = 1}, which is a compact convex 
set in V* . As C* is non-polyhedral, S* has infinitely many extreme points. By 
Straszewicz's theorem [21j the exposed points of S* are dense in the extreme points 
of S*. Thus, we can find a sequence {(j)k)k in 5]* of distinct exposed points such 
that (f>k ^ ijj G T,* as k ^ oo and (j)^ ^ ip for all A; > 1. 

As (t>k is an exposed point of S* and C** — C, there exists x'^ G C with ||a;''|| = 1 
such that cj)k[x^) = and cj){x'^) > for aU e S* \ {</)*..}. In particular, 

(5.3) ^p{x'')>0 and (j)„,{x'') > for aU m 7^ fc. 

Let / : C — > C be defined as follows, 

f{x) = Y^ (-) Afe inf <j)mix)x'' for x £ C, 
fc=i 
where {Xk)k is a bounded sequence of strictly positive reals. For each k ^ q, we 
have that 

Xk inf 0„(x'^) = 0, 

m^k 

as (f>q{x'^) = 0. On the other hand, if fc = q, then 

Xq inf 0„(x«) > 0, 

by (|5.3p and the fact that 0^ — > f/; as fc — > 00, (/>/,. 7^ (j>q for all k ^ q, and (pq ^ 'ip. 
So, for each g > 1 we find that 

V Z / 'm'FQ 

which shows that x* is a eigenvector of /. By selecting < A<j < 1 appropriately 
we can insure that / has infinitely many distinct eigenvalues. D 
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